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Abstract — A network of cognitive transmitters is considered. 
Each transmitter has to decide his power control policy in order 
to maximize energy-efficiency of his transmission. For this, a 
transmitter has two actions to take. He has to decide whether to 
sense the power levels of the others or not (which corresponds 
to a finite sensing game), and to choose his transmit power level 
for each block (which corresponds to a compact power control 
game). The sensing game is shown to be a weighted potential 
game and its set of correlated equilibria is studied. Interestingly, 
it is shown that the general hybrid game where each transmitter 
can jointly choose the hybrid pair of actions (to sense or not to 
sense, transmit power level) leads to an outcome which is worse 
than the one obtained by playing the sensing game first, and then 
playing the power control game. This is an interesting Braess- 
type paradox to be aware of for energy-efficient power control 
in cognitive networks. 

I. Introduction 

In fixed communication networks, the paradigm of peer-to- 
peer communications has known a powerful surge of interest 
during the the two past decades with applications such as the 
Internet. Remarkably, this paradigm has also been found to be 
very useful for wireless networks. Wireless ad hoc and sensor 
networks are two illustrative examples of this. One important 
typical feature of these networks is that the terminals have 
to take some decisions in an autonomous (quasi-autonomous) 
manner Typically, they have to choose their power control 
and resources allocation policy. The corresponding framework, 
which is the one of this paper, is the one of distributed 
power control or resources allocation. More specifically, the 
scenario of interest is the case of power control in cognitive 
networks. Transmitters are assumed to be able to sense the 
power levels of neighboring transmitters and adapt their power 
level accordingly. The performance metric for a transmitter 
is the energy-efficiency of the transmission [6| that is, the 
number of bits successfully decoded by the receiver per Joule 
consumed at the transmitter. 

The model of multiuser networks which is considered is 
a multiple access channel with time-selective non-frequency 
selective links. Therefore, the focus is not on the problem of 
resources allocation but only on the problem of controlling the 
transmit power over quasi-static channels. The approach of the 
paper is related to the one of [8||7| where some hierarchy is 



present in the network in the sense that some transmitters can 
observe the others or not; also the problem is modeled by a 
game where the players are the transmitters and the strategies 
are the power control policies. One the differences with lUlllTl 
is that every transmitter can be cognitive and sense the others 
but observing/sensing the others has a cost. Additionally, a 
new type of power control games is introduced (called hybrid 
power control games) in which an action for a player has a 
discrete component namely, to sense or not to sense, and a 
compact component namely, the transmit power level. There 
are no general results for equilibrium analysis in the game- 
theoretic literature. This is a reason why some results are 
given in the 2-player case only, as a starting point for other 
studies. In particular, it is shown that it is more beneficial 
for every transmitter to choose his discrete action first and 
then his power level. The (finite) sensing game is therefore 
introduced here for the first time and an equilibrium analysis is 
conducted for it. Correlated equilibria are considered because 
they allow the network designer to play with fairness, which 
is not possible with pure or mixed Nash equilibria. 

This paper is structured as follows. A review of the previous 
results regarding the one-shot energy efficient power control 
game is presented in Sec. 2. The sensing game is formally 
defined and some equilibrium results are stated in Sec. 3. A 
detailed analysis of the 2-players sensing is provided in Sec. 
4 and the conclusion appears in Sec. 5. 

II. Review of known results 

A. Review of the one-shot energy-efficient power control game 
(without sensing) 

We review a few key results from |5| concerning the static 
non-cooperative PC game. In order to define the static PC 
game some notations need to be introduced. We denote by 
Ri the transmission information rate (in bps) for user i and 
/ an efficiency function representing the block success rate, 
which is assumed to be sigmoidal and identical for all the 
users; the sigmoidness assumption is a reasonable assumption, 
which is well justified in [11||4|. Recently, |3 | has shown that 
this assumption is also justified from an information-theoretic 
standpoint. At a given instant, the SINR at receiver i E IC 



writes as: 



SINK, = 



Pi\9i 



(1) 



EJ=^^PJ\93\ 

where pi is the power level for transmitter i, gt the channel 
gain of the link between transmitter i and the receiver, 
the noise level at the receiver, and / is a sigmodial efficiency 
function corresponding to the block success rate. With these 
notations, the static PC game, called Q, is defined in its normal 
form as follows. 

Definition 2.1 (Static PC game): The static PC game is a 
triplet Q = {K-,{Ai}i^KT{ui}ieK) where /C is the set of 
players, Ai,...,Ak ore the corresponding sets of actions, 
Ai = [0,PI^^^], P™^^ is the maximum transmit power for 
player i, and wi, ...jUk are the utilities of the different players 
which are defined by: 

i?J(SINR,) 



u^{pi,...,pk) 



Pi 



[bit/ J]. 



(2) 



In this game with complete information is known to every 
player) and rational players (every player does the best for 
himself and knows the others do so and so on), an important 
game solution concept is the NE (i.e., a point from which no 
player has interest in unilaterally deviating). When it exists, 
the non-saturated NE of this game can by obtained by setting 
to zero, which gives an equivalent condition on the SINR: 
the best SINR in terms of energy-efficiency for transmitter i 
has to be a solution of xf'{x) — f{x) = (this solution is 
independent of the player index since a common efficiency 
function is assumed, see f?] for more details). This leads to: 

V*e{l,...,i^}, K = — ^^T^^TT^ (3) 



|.g,|2l-(if-l)/3* 

where /?* is the unique solution of the equation xf'{x) — 
f{x) — 0. By using the term "non-saturated NE" we mean 
that the maximum transmit power for each user, denoted by 
pma.x^ is assumed to be sufficiently high not to be reached at 
the equiUbrium i.e., each user maximizes his energy-efficiency 
for a value less than p^'^^ (see fSl for more details). An 
important property of the NE given by (O is that transmitters 
only need to know their individual channel gain \gi\ to play 
their equilibrium strategy. One of the interesting results of this 
paper is that it is possible to obtain a more efficient equilibrium 
point by repeating the game Q while keeping this key property. 

B. Review of the Stackelberg energy-efficient power control 
game (with sensing) 

Here we review a few key results from |7|. The framework 
addressed in Q is that the existence of two classes of trans- 
mitters are considered: those who can sense and observe the 
others and those who cannot observe. This establishes a certain 
hierarchy between the transmitters in terms of observation. 
A suited model to study this is the Stackelberg game model 
llT3l : some players choose their transmit power level (these 
are the leaders of the power control game) and the others 
observe the played action and react accordingly (these are the 
followers of the game). Note that the leaders know they are 



observed and take this into account for deciding. This leads 
to a game outcome (namely a Stackelberg equilibrium) which 
Pareto-dominates the one-shot game Nash equilibrium (given 
by (O) when there is no cost for sensing HI. However, when 
the fraction of time to sense is taken to be a > 0, the data rate 
is weighted by (1 — a) and it is not always beneficial for a 
transmitter to sense Q. The equilibrium action and utility for 
player i when he is a game leader (L) are respectively given 
by 

(7^ 7*(1+^*) 
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IftP l-(X-l)7*/3*-(X-2)/3* 
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On the other hand, if player i is a follower (F) we have that: 
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III. A NEW GAME: THE JT-PLAYER SENSING GAME 
A. Sensing game description 

In the two hierarchical power control described above, the 
transmitter is, by construction, either a cognitive transmitter 
or a non-cognitive one and the action of a player consists in 
choosing a power level. Here, we consider that all transmitters 
can sense, the power level to be the one at the Stackelberg 
equilibrium, and the action for a player consists in choosing 
to sense (S) or not to sense (NS). This game is well defined 
only if at least one player is a follower (i.e., he senses) and 
one other is the leader (i.e., he does not sense). We assume in 
the following that the total number of transmitters is + 2, 
where K transmitters are considered as usual players and the 
two last are a follower and a leader Define the iC— player 
sensing game as a triplet: 



G={K, {S),eKAUrheK) 



(8) 



where the actions set are the same for each player i ^ K, 
sense or not sense: S — {S,NS). The utility function of 
each player i E K depends on his own channel state gi and 
transmission rate Ri but also on the total number of players 
F playing the sensing action and the number of players that 
non sense denoted L. Denote Uf{F, L) the utility of player i 
when playing action sensing S whereas F — 1 other players 
are also sensing and L other players are non-sensing. The total 
number of player is F + L = K . 
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- [{N + nL+ {F + l)r] 72+i) 
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Theorem 3.5: The sensing game G = 
(-fC, {Si)i^K, {Ui)ieK) is a weighted potential game with the 
weight vector: 



The Proof is given in the Appendix 5. 



(12) 



m - N{K + 1 - L)I3*' 
B. The sensing game is a weighted potential game 



(9) 



The purpose of this section is to show that the sensing game 
may be an exact potential game. However, this holds under 
restrictive assumptions on the channel gains. It is then shown, 
as a second step, that the game is a weighted potential game. 
For making this paper sufficiently self-containing we review 
important definitions to know on potential games. 

Definition 3.1 (Monderer and Shapley 1996 ^j." The nor- 
mal form game G is a potential game ) if there is a potential 
function V : S — > R such that 

Ui{si, s-i) - Ui{ti,s-i) = V{si,s^i) - V{ti,s^i), (10) 

Vi G K, s,,u e S) (11) 

Theorem 3.2: The sensing game G — 
[K^ {S)i^K, {Ui)ieK) is an exact potential game if and 
only if one of the two following conditions is satisfied. 

1) ViJeK Rigi^Rjgj 

2) Vi,j e K, Si,u e Si, ysj,tj e Sj, Vst e S^xiij} 
U'^{ti,s-j,Sk) - U^{s^,s.j,Sk) 

The Proof is given in the Appendix 4. 

The potential functions of our game depends on which 
condition is satisfied in the above theorem. Suppose that the 
first condition is satisfied Vi,j £ K RiQi = Rjgj- Then the 
Rosenthal's potential function writes : 

F L 



i=l 



3 = 1 



Theorem 3.3 (Potential Game l^): Every finite potential 
game is isomorphic to a congestion game. 

Definition 3.4 (Monderer and Shapley 1996 l^): The nor- 
mal form game G is a weighted potential game if there is a 
vector {wi)ii=K and a potential function V : S — > M such 
that: 



C. Equilibrium analysis 

First of all, note that since the game is finite (i.e., both 
the number of players and the sets of actions are finite), the 
existence of at least one mixed Nash equilibrium is guaranteed 
IfTOl . Now, since we know that the game is weighted potential 
we know that there is at least one pure Nash equilibrium 
Indeed, the following theorem holds. 

Theorem 3.6: The equilibria of the above potential game is 
the set of maximizers of the Rosenthal potential function [12l . 

{S = {Si,...,Sk)\S NE} = argmax$(F,L) 



are; max 

(F.L) 



F L 

J2 U{S, i,K-i) + Y, U{NS, K - J, j) 
i=i j=i 



The proof follows directly the one of Rosenthal's theorem lfT2ll . 

We may restrict our attention to pure and mixed Nash 
equilibria. However, as it will be clearly seen in the 2-player 
case study (Sec. |IV-B| l, this may pose a problem of fairness. 
This is the main reason why we study the set of correlated 
equilibria of the sensing game. We introduce the concept 
of correlated equilibrium |1J in order to enlarge the set of 
equilibrium utilities. Every utility vector inside the convex 
hull of the equilibrium utilities is a correlated equilibrium. 
The convexification property of the correlated equilibrium 
allow the system to better chose an optimal sensing. The 
concept of correlated equilibrium is a generalization of the 
Nash equilibrium. It consist in the stage game G extended 
with a signalling structure F. A correlated equilibrium (CE) 
of a stage game correspond to a Nash equilibrium (NE) of the 
same game extended with an adequate signalling structure F. 
A canonical correlated equilibrium is a probability distribution 
Q € A(A), A = Ai X ... X Ak over the action product of the 
players that satisfy some incentives conditions. 

Definition 3.7: A probability distribution Q G A(^) is a 
canonical correlated equilibrium if for each player i, for each 
action e Ai that satisfies Q(ai) > we have: 

Q{a^i \ ai)ui{ai,a^i) 

> ^ Q{a^i \ ai)u.i{bi,a^i), 

V6. e A, 

The result of Aumann 1987 |j2| states that for any correlated 
equilibrium, it correspond a canonical correlated equilibrium. 



Ui{si,s-i) - Ui{ti,s^i) = Wi{V{si, s_i) - V{ti, s_i)), 
Vi & K, Si,ti € Si 



Theorem 3.8 (Aumann 1987, prop. 2.3 l^): The utility 
vector u is a correlated equilibrium utility if and only if there 



exists a distribution Q G A(y4) satisfying the linear inequality 
contraint [T3] with u ~ EqU. 

The convexification property of the correlated equihbrium 
allow the system to better chose an optimal sensing. Denote 
E the set of pure or mixed equilibrium utility vectors and 
Conv E the convex hull of the set E. 

Theorem 3.9: Every utility vector u G Conv i? is a corre- 
lated equilibrium utility of the sensing game. 

Any convex combination of Nash equilibria is a correlated 
equilibrium. As example, let {U_j)jeJ ^ family of equilibrium 
utilities and (Aj)jgj a family of positive parameters with 



the form {NSi,pi), {NS2,P2) with the reduced action spaces 
Pi G [0,Pi] and p2 G [0,P2]- The previous analysis applies 
in that case, showing that the unique Nash equilibrium of the 
Power Control and Sensing Game is the Nash of the game 
without sensing {pl,P2)- ■ 
As a conclusion, we see that letting the choice to the trans- 
mitters to choose jointly their discrete and continuous actions 
lead to a performance which is less than the one obtained 
by choosing his discrete action first, and then choosing his 
continuous action. This is the reason why we assume, from 
now on, the existence of a mechanism imposing this order in 
the decision taking. 



U 



Then U_is a correlated equilibrium utility vector. 

IV. Detailed analysis for the 2-player case 



A. The 2-player hybrid power control game 

In the previous section, we consider the sensing game as 
if the players do not chose their own power control policy. 
Indeed, when a player chooses to sense, he cannot choose its 
own power control because, it would depend on whether the 
other transmitters sense or not. We investigate the case where 
the players are choosing their sensing and power control policy 
in a joint manner It enlarges the set of actions of the sensing 
game and it turns that, as a Braess-type paradox, that the set 
of equilibria is dramatically reduced. The sensing game with 
power control has a stricly dominated strategy: the sensing'S: 
strategy. It implies that the equilibria of such a game boils 
down to the Nash equilibrium without sensing. 

We consider that the action set for player i consists in 
choosing to sense or not and the transmit power level. The^^^ 
action set of player i writes : 



^^'^^ B. The 2-player sensing game 

We consider the following two players-two strategies matrix 
game where players 1 and 2 choose to sense the channel 
(action S) or not (action NS) before transmitting his data. 
We denote by Xi the mixed strategy of user i, that is the 
probability that user i takes action S (sense the channel). 
Sensing activity provide the possibility to play as a follower, 
knowing in advance the action of the leaders. Let a denote 
the sensing cost, we compare the strategic behavior of sensing 
by considering the equilibrium utilities at the Nash and at the 
Stackelberg equilibria as payoff functions. 



-fi232/(g'')(l-/3'') 
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,1 _ fi282/(g*)(l-7''/3*) 
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fil8l/0*)(l-|3*) 
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ri - a1 -"2g2f(g*)(l-|3'') 
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Before to characterize the set of equilibria of such a game, 
remark that the two pure equilibria of the previous matrix 
game are no longer equilibria. Indeed, assume that player 2 
will not sense its environment and transmit using the leading 
power p\. Then player 1 best response would be to play the 
following transmit power pf as for the classical Stackelberg 
equilibrium. Nevertheless in the above formulation, the player 
1 has a sensing cost a that correspond to the fraction of time 
to sense its environment. In this context, player 1 is incited 
to play the following transition power without sensing. The 
strategy (S'i,pf ) and {NS2,Pi) ^'^^ ™ equilibrium of the 
game with Discrete and Compact Action Set. 

Theorem 4.1: The unique Nash equilibrium of the Power 
Control and Sensing Game is the Nash equilibrium without 
sensing. 

Proof: This result comes from the cost of sensing activity. 
Indeed, the strategy (S'i,pi) is always dominated by the 
strategy {NSi,pi). It turns out that the sensing is a dominated 
actions for both players 1 and 2. Thus every equilibria is of 



Fig. 1. The Utility Matrix of the Two-Player Sensing Game. 

The equilibria of this game are strongly related to the 
sensing parameter a. 

Theorem 4.2: The matrix game has three equilibria if and 
only if 



a < 



fi* -7* 
1 - /3*7* 



(15) 



Let us characterize the three equilibria. From Appendix 1, 
is it easy to see that : 



a < 



(3* -7* 
1 - /3*7* 



We conclude that the joint actions {NSi,NS2) and (5i,S'2) 



are not Nash Equilibria: 



Ui{NSi,NS2) < UiiSi,NS2) 
U2{NSi,NS2) < U2{N 81,82) 
Uii8i,82) < Ui{N8i,82) 
U2{8i,82) < U2{8uN82) 



(16) 

(m2{N8i,82) 

(18) 

(19) 



The sensing parameter determines which one of the two 
options is optimal between leading and following. 

Corollary 4.3: Following is better than leading if and only 



if 



a < 



/(/?*)- /(7*) + 



f(P') 



7* 



U2i8i,N82) 
U2{x\y*) 

(20) 



Ui{x\v*) 
U2{x*,y*) 



-^232 



The equilibrium utilities are represented on the following 
figure. The two pure Nash equilibrium utilities are represented 
by a circle whereas the mixed Nash utility is represented by 
a square. 

We also provide a characterization of the equilibria for the 
cases where a is greater or equal than f_^2y, ■ 

Corollary 4.4: The matrix game has a unique equilibrium 
if and only if 

13* 



a > 



■ 1 



(21) 



(22) 



1 - /3*7* 

It has a infinity of equilibria if and only if 

fi* -7* 

Q! = ^ 

1 - l3*-f* 

First note that if the sensing cost is too high, the gain in 
terms of utility at Stackelberg instead of Nash equilibrium 
would be dominated by the loss of utility due to the sensing 
activity. In that case, the Nash equilibrium would be more 
efficient. Second remark that in case of equality, the action 
profiles {N8i,N82), {N8i,82), (S'i,iV52) and every convex 
combination of the corresponding payoffs are all equilibrium 
payoffs. 

Now that we have fully characterized the pure and mixed 
equilibria of the game, let us turn our attention to correlated 
equilibria. 



The proof is given in Appendix 3. 

The above matrix game has two pure equilibria {N81, EJ^N8i, N82) 
and (5*1, 52). There is also a completely mixed equilibrium 1/2(81,82) 
we compute using the indifference principle. Let [x, 1 — x) 
a mixed strategy of player 1 and {y,l — y) a mixed strategy 
of player 2. We aim at characterize the optimal joint mixed 
strategy {x* , y* ) satisfying the indifference principle (see 
Appendix 2 for more details). The above joint mixed strategy 
{x* , 1 — X*) and {y* , 1 — y*) is an equilibrium strategy. The 
corresponding utilities are computed in Appendix 2. and writes 
with A defined in dlV-Bl i. 

Rl9l A 




81,82) Ui{x*,y*) 
MN8i,N82)Ui{8i,N82) 



UiiN8i,82) 



Fig. 2. The Equilibrium and Feasible Utilities. 



Theorem ( 13.81 ) allows us to characterize the correlated equi- 
hbrium utility using the system of linear inequalities ( fT3] ). We 
investigate the situation where the stage game has three Nash 
equilibria and following is better than leading. We suppose 
that the parameter a satisfies. 



a < min( 



/3*~7* fw* ) - fir) + 

1-/3*7*' 



mil 



7* 



) (23) 



Note that the analysis is similar in the case where Leading is 
better than Following. However, if the parameter a > 
we have seen that the stage game has only one Nash equi- 
librium corresponding to play the Nash equilibrium power in 
the one-shot game. In such a case, no signalling device can 
increase the set of equilibria. The unique correlated equilib- 
rium is the Nash equilibrium. We characterize an infinity of 
correlated equilibria. 

Theorem 4.5: Any convex combination of Nash equilibria 
is a correlated equilibrium. In particular if there exists a utility 
vector u and a parameter A G [0, 1] such that: 

ui = \Ui{8i,N82) + {l-X)Ui{N8i,82) (24) 
U2 = XU2{8i,N82) + {l-X)U2{N8i,82) (25) 

Then u is a correlated equilibrium. 

The above result state that any distribution Q defined as 
follows with A G [0, 1] is a correlated equilibrium. The 
canonical signalling device which should be added to the 
game consist in a lottery with parameter A over the actions 
{8i,N82) and {N8i,82) and of signalling structure such 
that each player receives her component. For example, if 
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(5i,A^S'2) is chosen the player 1 receives the signal "play 
^i" whereas player 2 receives the signal "play NS2"- 

The correlated equilibrium utilities are represented by the 
bold line. The signalling device increase the achievable utility 
region by adding the light gray area. 
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Correlated Equilibria 




MNSi,NS2)UiiSi,NS2) 
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Fig. 3. The Correlated Equilibria. 

V. Conclusion 

In this paper we have introduced a new power control game 
where the action of a player is hybrid, one component is 
discrete while the other is continuous. Whereas the general 
study of these games remains to be done, it turns out that in 
our case we can prove the existence of a Braess paradox which 
allows us to restrict our attention to two separate games played 



consecutively: a finite game where the players decide to sense 
or not and a compact game where the transmitter chooses 
his power level. We have studied in details the sensing game. 
In particular, it is proved it is weighted potential. Also, by 
characterizing the correlated equilibria of this game we show 
what is achievable in terms of fairness. Much work remains to 
be done to generalize all these results to games with arbitrary 
number of players and conduct simulations in relevant wireless 
scenarios. 



VI. Appendix 1 
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VII. Appendix 2 
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Replacing the above y* into the indifference equation, we 
obtain the utility of player 1 at the mixed equilibrium. The 
same argument applies: 

VIII. Appendix 3 
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IX. Appendix 4 
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The proof comes from the theorem of Monderer and Shap- 
ley 1996 (see Sandholm "Decomposition of Potential" 2010) 

Theorem 9.1: The game G is a potential game if and only 
if for every players i,j € K, every pair of actions Si,ti e Si 
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5^^^^^ (7^7*(l+/3*) 7* 1+/3* ;8* 1+7* 



+ 



U2{x*,y*) 



fliSiz-l n,^/(£ln fl*-]Ri9i /(/?') n fii9i/(r)(l-;3'') flifli/(7')(l-7'/3'') 

-^U - QiJ^g^U - P — ff^U -P )- „20, — 
^(1 - a)^P(l - P*) - + _ ;3*) - ^(1 - 1^ 

(1 - - - + - - (1 - 

.2 (1 _ _ _ /I^iz^ + _ _ (1 _ a)£fl'-^ 



and Sj,tj e Sj and every joint action G we have the following equivalences: 

that 



Uiiti,Sj,Sk) - Ui{si,Sj,Sk) + Ui{si,tj,Sk) - Ui{ti,tj,Sk) + 
Uj{ti,tj,Sk) - Uj{ti,Sj,Sk) + Uj{si,Sj,Sk) - Uj{si,tj,Sk) = 

Ui{ti, Sj,Sk) - Ui{st,Sj,Sk) 

+Ui{si,tj,Sk) - Ui{ti,tj,Sk) 

Let us prove that the two conditions provided by our , tt tj. j. \ n i-l \ 

+ U j[ti,tj, Sk) — U jiti, Sj, Sk) 

theorem are equivalent to the one of Monderer and Shapley's 

theorem. We introduce the following notation defined for each +Uj{si, Sj,Sk) — Uj{si, tj, Sk) = 

player i e K and each action T e <S. <^=> Wi{U'^{ti, Sj,Sk) — U^{si, Sj,Sk) 

+ Wj{U'^{ti,tj,Sk) - U^{ti,Sj,Sk) 
= Ri9i (26) +C/^(s„Sj,Sfe)-J7^(s„t,,Sfe)) = 

U^{tutj,sk) = Ul{ti,tj,Sk) ^27) ^ {w,~Wj){U'^{U,Sj,Sk)-U'^{s^,Sj,Sk) 

+U^{sutj,Sk)-U^{tutj,Sk))=Q 

{Wi = Wj 
U^{tii Sj, Sk) — U^{Si, Sj, Sk) 
+U^{si, tj,Sk) — U'^iU, tj, Sk) = 



Thus the sensing game is a potential game if and only if one 
of the two following condition is satisfied: 



Vi,jGX R,g, = Rjg, (28) 

e K, s^,u e S^, Vsj.tj g Sj, Vsk G S'x\{iJ?9) 

U^{U,Sj,Sk)-U^{s,,Sj,Sk) (30) 
tj, 
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+U^{si,tj,Sk) -U^{ti,tj,Sk) = (31) 



The proof of this theorem follows the same line of the 
previous theorem. It suffices to show that the auxiliary game 
defined as follows is a potential game. 

G={K,{S),eKAU^)^eK) (32) 
Where the utility are defined by the following equations with 

Ri Qi 

fr I \ Ui\^Si,S—i) /TON 

Ui{si,s-i} = — ^ (33) 

Wi 

From the above demonstration, it is easy to show that, for 
every players i,j G K, every pair of actions Si,ti G Si and 
Sj,tj G Sj and every joint action Sfe G SK\{i,j}- 

Ui{ti,Sj,Sk) -Ui{si,Sj,Sk) (34) 

+ Ui{si,tj,Sk) -Ui{ti,tj,Sk) (35) 

+ ijj(ti,tj,sk) - Uj{ti,Sj,Sk) (36) 

+ Uj{si,Sj,Sk) - Uj{si,tj,Sk) ^ (37) 

We conclude that the sensing game is a weighted potential 
game. 
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